A new species, Cholula bracteicola, associated with Ficus cotinifolia is described from Veracruz, Mexico. All immature stages are described and illustrated and its biology is presented. This arboreal species of Cholula lives around the basal bracts of the fruit and feeds on the seeds by using its long labium to penetrate the wall of the fruit.